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Description 

[0001] This invention relates to determining an end 
point of a generic routing encapsulation {■ GRE") tunnel. 
[0002] GRE is a protocol that enables the encapsula- 
tion of an arbitrary network layer protocol (the payioad 
protecoi) by another arbitrary network layer protocol (the 
delivery protocol}. GRE iunnefe are virtual tunnels that 
are created on an intermediary network and that are used 
to transmit GRE-encapsuiated data packets from a first 
network to a second network, QBE tunnels are often used 
to create a virtual private network, fVPN*) by connecting 
two remote local area networks ("LAN") via the internet 
[0003] At one end of a GRE tunnel, a router receives 
a payfoad packet from the first network, and encapsu- 
lates the payioad packet so that it conforms to the del (very 
protocol of the intermediary network. The payioad packet 
may be encapsulated in another packet or an Ethernet 
frame, for example, The encapsulated packet is trans- 
mitted through the intermediary network to the other end 
of the GRE tunnel Ai that end, a router de-encapsulates 
the packet, and transmits the payioad packet to the sec- 
ond network. 

[MM] Heretofore, QBE tunnels were "static 0 , mean- 
ing that the tunnel end points had to be configured, and 
updated, manually. For example, an address of a router 
at one tunnel end point may change, thereby making it 
necessary to provide the new address to other routers 
that use the tunnel end points, 

Hanks S et a* 'Generic Routing Encapsulation 
(GRE)" RFC 1701 , October 1994, pages i -8 discloses, 
the GRE protocol, 

[0$06] in a static GRE tunnel, a network administrator, 
using software such as Say Command Console ("BCC") 
or Site Manager, enters this new information into each 
end point router manually. Manual reconfiguration is 
time-consuming and inefficient. 
[CfOOT] The present invention provides a method of ob~ 
taining a physical address of a remote end point of a 
generic routing encapsulation, QREvtunnel according to 
claim 1 The present invention also provides a computer 
program according to of aim 3 ? a GRE tunnel and point 
device according to claim 4 and a network system ac- 
cording to claim 5. 

[0008] m this aspect of the invention the reply may in- 
clude a unices! address of the remote GRE tunnel end 
poins device. 

Brief Description of the Drawings 

•'FIG. 1 shows a network system that includes three 
end point devices of a G RE tunnel. 
FIG. 2 is a flowchart showing a process executed at 
an end point device of the GRE tunnel to update 
routing information in other end point devices, 
FIG 3 shows a routing update packet. 



FIG. 4 shows a GRE header appended to the routing 
update packet. 

FIG. 5 shows an encapsulated routing update pack- 
et, including an outer delivery protocol header. 
5 FIG. 6 Is a flowchart showing a process executed at 
an end point device to process a routing update pack- 
et. 

FIG, 7 is a diagram showing how packets are trans- 
mitted over the network system in one embodiment. 

W RG. 8 is a flowchart showing a process executed at 
a GRE tunnel end point device to obtain a physical 
address of a remote and point device. 
FIG. 9 shows an Address Resolution Protocol 
r.ARP") broadcast packet. 

t5 FIG. 10 shows a GRE header appended to the ARP 
broadcast packet, 

FIG. 11 shows an encapsulated ARP broadcast 
packet, including an outer delivery protocol header. 
FIG. 12, comprised of FIG s. 12a and 12b, is a flow- 

i an end point 
RP broadcast 
BP broadcast 



[0010] Referring to FIG. 1, a network system 10 is 
shown which includes devices 12. 14 and 16, local area 
networks ("LANs") 1 8 to 20. and intermediary network 22. 

.30 [C30113 Intermediary network 22 may be any type of 
network, such as a wide area network ("WAN") or the 
internet, that supports IPv4 (Internet Protocol version 4). 
IP multicast routing > and IGivfP (internet Group Multicast 
Protocol). Examples of protocols that may be used to 

35 perform multicast routing are OVMBP (Distance Vector 
Multicast Routing Protocol), JvlOSPF (Multicast Open 
Shortest- Path" First), and PIM (Protocol independent 
Multicasting), Packets may also be "unicasf over inter- 
mediary network 22, Routes are distributed using proto* 

<to cols, such as RIP (Routing Information Protocol), OS PF 
(Open Shortest-Path First), and BGR (Border Gateway 
Protocol). 

included on Intermediary network 22 is GRE 
tunnel 24, Intermediary network 22 has no knowledge* 

4S per se, of GRE tunnel 24. The GRE tunnel 3s known only 
to the devices at its end points, namely devices 12, 14 
and 16. GRE funnel 24 passes encapsulated data pack- 
ets between devices at tunnel end points 12, 14 and 18, 
Encapsulated packets may be sent to single, or multiple, 

so tunnel end point devices, 

P013j Devices 12, 14 and 16 are coupled to corre- 
sponding LANs 33 to 20. Each of LANs 13 to 20 supports 
IPv4 and one or more of the foregoing routing protocols 
for transmitting data packets between devices on the 

55 lAH (e . g , , personal computer {"PC"} 29) and a GRE tun- 
nel end point Since both LANs 1 8 to 20 and intermediary 
network 22 support *P< GRE encapsulation (described 
below) w\U be IP over EP. 



2Q chart showing a process executed at 
device to process an encapsulated A? 
packet and to provide a reply to the M 
packet. 

25 Descri ption of the Preferred Embodiment 
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[8814] Each tunnel has a multicast address. Each tun- 
nel end point device a physical IP address and a logical 
IP address. The logical IP address is an IP address that 
is statically configured over a ORE- tunnel end point de- 
vice. The physicaUP address is the network (IP) address 
of the arid point device and is used by the delivery pro- 
tocol to deliver data packets through QBE tunnels to re- 
mote devices, 

[001 §] Devices 1 2, 1 4 and 1 6 are routers, or other com- 
puting devices, which receive data packets (either from 
a GRE tunnel or a LAN) and which forward the date pack- 
ets to their intended destinations (either v ia a GBE tunnel 
or on the LAN). For example, :< local" device 12 receives 
payload data packets from PC 29 on LAN 18 and for- 
wards those packets to "remote" de vice 1 4 via GRE tun- 
nel 24, Similarly, device 12 receives packets from GRE 
tunnel 24 and forwards those packets onto LAN 18. 
Whether a device is local or remote is a matter of per- 
spective only. For example, to device 1 4 T devices 12 and 
1 6 are remote, 

[001 8} Each device 1 2 ; 1 4 and 16 Includes a memory 
13 for storing computer instructions, and a processor 1 2a 
for executing those instructions to perform various tunc- 
lions, ; as shown in b!own-upview30. For example , routi ng 
instructions 1 3c cause device 1 2 io forward routing pack- 
ets in accordance with one or more of the routing proto- 
cols noted above. Dynamic GRE instructions 13b proc- 
ess G RE encapsulated routing packets transmitted over 
GRE tunnel 24, 

[0017] Memory 13 also stores an address table 13a 
an d a routing tabic 1 3d. in this regard , each device has 
several associated addresses. For example, device 12 
has an address 35 which Includes a logical i P address 
35a of "200.10.1. r f and a physical IP address 35b of 
M 92.1 15.65.12"'. The multicast address 35c 
( !, 232,1Q.5,r) of GRE tunnel 24 is also shown, as are 
addresses of devices 14 and 16. 
(001 SJ Routing table 1 3d stores network ro uting infor- 
mation:, including the logical iP addresses of devices 12, 
14, and 16 Routing table 1 3d is used by routing Instruc- 
tions 13c to route packets. Address table 1 3a stores the 
physical IP addresses of devices 12. 14 and 18 which 
map to corresponding logical IP addresses In routing ta* 
bie I'M. 

|0019] if address table 1 3a needs to be updated with 
the physical I P address of devices 14 or 16, or if a iogicai/ 
physical IP address mapping of device i 2 needs to be 
updated in devices 14 and -16, dynamic GRE instructions 
13b are executed. Dynamic GR£ Instructions 13fe per- 
form encapsulation and de -encapsulation, as described 
below. For broadcast and multicast packets, the desti- 
nation i P address for such packets is a multicast address. 
For untost packets, the destination address is a un least 
address, 

Determinin g a Device Logical Address 

|M20] Referring io FIG . 2, a process 40, implemented 



by computer instructions, is shown for updating routing 
tables in remote GRE tunnel end point devices. For illus- 
tration's sake, device 14 is designated as the iocai GRE 
tunnel end point device which executes computer instruc- 

5 tions to implement process 40. 

[0021] Process 40 generates 42 a "routing update" 
packet 43 which holds network information 43a, including 
routing information such as the togicaUP address of de- 
vice 14 (see FsG 3). Routing updates packets are rnul- 

■w ticast/broadcasl packets (in the ease of RIP and OSPP) 
or unicast packets (in the case of 8GP). 
[0022] Process 40 appends a GRE header 44 to rout- 
ing update packet 43 (see PIG. 4). GRE header 44 in- 
c ludes a protocol type field 44a that specifies the protocol 

i$ of packet 43, and a key present bit 44b that indicates If 
a tunnel key is enabled for the GRE turineJ. 
[0053] A tunne; key is an integer from rt 0" to "Offffffff * 
in GRE header 44 It specifies a unique tunnel identifier 
for each GRE tunnel. If a tun net key is enabled, all out- 

so bound traffic over a GRE tunnel will have the tunnel key 
in its GRE header, inbound traffic over the ORE. tunnel 
wiil be accepted only if the GRE tunnei key in the GRE. 
header matches a tunnei key that is maintained in a mem- 
ory on a tunnel end point device. Data packets that do 

2$ not have the correct tunnel key are discarded, 

[0024] Process 40 determines 45 whether to enable 
the tunnei key. If the tunnel key Is enabled, process 40 
appends 46 a tunnel key and a GRE header with key 
present bit 44b set to "1 n (to indicate that the tunnel key 

3?" is enabled), if the tunnel key is not enabled, process 40 
appends 47 a GRE header with key present bit 44b set 
to ,! 0 K (to indicate that the tunnel key is not enabled). 
Tunnei keys need not be used in this embodiment. 
[002S] Process 40- appends 48 an outer IP delivery 

3$ header 50 to packet 49 (see FIG. 5). IP deiivery header 
50 includes, as the destination address, a multicast ad- 
dress 50a of GRE tunnei 24 The IP deiivery header in- 
cludes, as the source address, the physical IF address 
50b of device 14. The IP delivery header also includes a 
value in protocol field 5Qo to identify packet 54 as a GRE 
packet. 

[G82S3 Process 40 forwards 52 GRE-eneapsuiated 
routing update packet 54 (RG. 5} to multicast address 
50a specified in IP delivery header 50. At each remote 

6 tunnel end point device 12 and 16, the data packet is 
processed. 

[0027] Referring to FIG. 6, a process 80 (in dynamic 
GRE instructions 1 3b) Is executed by remote tunnei end 
point devices (from device 14's perspective), such as de • 
vice 12, to handle routing updates received from device 
1 4. Process 60 receives 62 the encapsulated data packet 
54, determines 64 if the packet is a GRE packet {if not, 
the packet may be otherwise processed 66), strips 68 
the outer I P delivery header 60 off of the received data 
S5 packet, and determines 70 ft the tunnei key is enabled 
based on key present bit 44b, if the tunnei key is enabled, 
process 60 compares 72 the tunnei key {not shown) in 
the packet to a tunnel key stored in its memory, if the two 
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match 74 {or if a tunnel key was not enabled), process 
60 strips 76 GRE header 44 from the packet 49, and 
reads 78 network information 43a from the packet, tills 
network ^formation 43a is stored in routing table 13d of 
device 12. This process enables distribution of routes 5 
that are reachable through a logical IP address of a GRE 
tunnel end point at device 14. 

Referring to FIGs, 7 and 8, a process 60 is ex- 
ecuted by instructions in device 1 2 to obtain the physical 
IP address of device 14. To begin, process 80 receives to 
82 a payload packet 83 from PC 29 on LAN 18. The 
payload packet Is addressed to a PC 85 on remote LAN 
1 9. Process 80 looks up a forwarding (delivery) address 
for PC 85 in routing tabic 1 3d. Based on the information 
in routing table 1 3d, process 80 determines that PC 85 f5 
is Jocated at the other end of a GRE tunnel 24. Process 
80 also determines the logical IP address of device 14 
from routing table 1 3d, Process 80 determines 86 it the 
physical address of device 14 is known. This is done by 
searching through address table 13a. 20 
[0029] If process 80 fmds the pbyslcaS IP address of 
device 14 in address table 1 3a, process 80 encapsulates 
88 paytoad packet 83 (with a GRE header and outer IP 
de livery header) and f orwards 1 0S encapsulated payload 
packet 87 through GRE tunnel 24 to device 14. If the ss 
physical IP address of device 14 is not found in address 
table 13a {or if device 1 2 has reason to believe lhax the 
address of device 14 has changed, e.g., due to network 
reconfiguration), process 80 determines 89 the physical 
IP address of device 14 dynamically so 
[0030] To determine 89 the physicaMF address of de- 
vice 14, process 80 generates 90 an ARP broadcast 
packet 141 (see FIG. 9), ARP broadcast packet 141 in- 
cludes the logical IP address 141a of device 14 as its 
payload. Process 80 encapsulates AR P broadcast pack- 3$ 
et 141 for transmission through GRE tunnel 24. Process 
80 appends a GRE header 1 42 to ARP broadcast packet 
141 (see FIG, 10). The GRE header 142 includes a pro- 
tocol type field 1 42a that specifies the protocol of ARP 
broadcast packet 141 . For ARP, the protocol type field 4 0 
is sei to 0x806. GRE header 142 also includes a key 
present bit 142b> which indicates If a tunnel key is re- 
quired for a GRE tunnek A "0* In key present bit 142b 
indicates that no tunnel key is required and a • 1" in key 
present bit 1 42b indicates that a tunnel key Is required. *s 
[0031 ] If t he tunnel key ?s en a bled 92 , process 80 ap- 
pends 94 the GRE header and tunnel key and sets key 
present bit 1 42b to "1 otherwise it appends 96 the GRE 
header and sets key present bit 142b to V Q\ Process 80 
appends 98 an outer IP delivery header 144 to packet 5® 

1 43 (see RG, 1 1 ) to comptefe encapsulation. IP delivery 
header 144 includes, as the destination address, a mul- 
ticast address 1 44a of <3RE tunnel 24, IP delivery header 

144 includes; as the source address, the physical IP ad* 
dress 144b of device 12, IP delivery header 144b also 55 
includes a value -in a protocol field 144c which signifies 
that the packet Is a GRE packs?. 

[0832] Process SO forwards 100 the encapsulated 



ARP broadcast packet 1 45 (FIGs. 7 and 1 1 ) to multicast 
address 144a specified in §P delivery header 1 44. Device 
14 (which is a member of the multicast group for the mul- 
ticast address) receives encapsulated ARP broadcast 
packet 145 and processes it as described taBG. 1 2 be- 
low, In response, device 14 forwards an encapsulated 
ARP reply packet 148 (FIG, 7) to device 12, which In- 
cludes the physical IP address cf device 14. Process 80 
receives 1 02 the ARP reply packs; and reads the physical 
IP address of device 14. 

[0333] Process 80 updates 1 04 the address fable 1 3a 
In device 12 to include the physical IP address of device 
14, The physical IP address of device 14 is indexed to 
its logical IP address so that subsequent data packets 
can be forwarded by referring to the address table. 

Once both the logical and physical I P addresses 
of device 1 4 are known., process 80 encapsulates 1 06 
the payload packet 83 and forwards 1 08 the encapsulat- 
ed pay load packet 87 through GRE tunne l 24 to the phys- 
ical IP address of device 14 {received in 102). Encapsu- 
lation 1 06 of the payload packet 83 is identical to the 
encapsulation process described above, except that the 
physical LP address of device 14 is used as the IP de- 
livery he ader desttn ation address instead of m ulticast ad- 
dress 1 44a, At device 14, the encapsulated packet 87 is 
de -enca psulated and the de-en cspsulaced payload 
packet 147 is transmitted to PC 85. 
[0036] Referring to FIG. 12, a process 150 is shown 
by which device 14 determines whether to issue a reply 
to the encapsulated ARP broadcast packet 145 from de- 
vice 12. 

[Q03&] Process 150 receives 152 the encapsulated 
ARP broadcast packet 1 45 from device 1 2 via GRE tun- 
nel 24. Process 1 50 determines 1 54, based on the value 
In the packet's protocol field 1 44c, whether the data pack- 
et is a ORE packet. If the packet is not a GRE packet, 
device 14 may use it in other processing 156. 
£0037] if the packet is a GRE packet, device 1 4 strips 
158 the I P delivery header 144 off the packet and reads 
the physical IP address 1 44b of device 12, Device 14 
also checks 160 (using the key present bit in the GRE 
header) whether a tunnel key has been enabled. If so> 
device 1 4 compares 1 62 the tunne? key in the data packet 
to a tunnel key stored In its memory. If the tunnel keys 
do hot match 164, process 150 discards 1 88 the packet 
and returns. If the tunnel keys match 184, or ff it was 
determined 160 that the tunnel key was not enabled, 
process 150 strips 186 the GRE header 142 from the 
packet and reads 170 the logical IP address 141 a from 
the payload of the ARP broadcast packet if the logical 
IF address 141a from the ARP broadcast packet does 
notmatch 1 72 the logical address of device 1 4, the packet 
is discarded 1 68 , If the two match, process 1 SO prepares 
174 an ARP reply packet which includes the physical IP 
(unieast) address of device 14 as Its payload. 
[003^3 The ARP reply packet is encapsulated 176 for 
transmission to device 12 over GRE tunnel 24: The en- 
capsulation process is similar to that described above. 
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However, the physical IP address of device 12 {144b 
from encapsulated ARP broadcast packet 145) is used 
as the destination address in the \P delivery header of 
encapsulated ARP reply packet 147. The encapsulated 
AR P reply packet 1 47 is forwarded 1 78 to device 1 2 over s 
GRE tunnel 24. Device 1 2 processes the reply packet as 
described in FIG. 8 above to read ins physical! P address 
of device 14 therefrom. 



1, A method of obtaining a physical address of a remote 
end point (14) of a .generic- routing encapsulation, 
GRE, tunnel performed by a local GRE tunnel end *5 
point device (12). comprising: 

forwarding (100) a data packet comprising an 
address resolution protocol, ARP, packet {141) 
through the ORE tunnel to a remote GRE tunnel so 
end point device, the ARP packet including a 
logical address ( 1 41 a) of the remote GRE tunnel 
end point device: 

receiving (1 02} a reply from me remote GRE tun- 
nel end point device, the reply comprising a 
GRE-encapsuiated data packet including a 
physicai address (1 44b) of the remote GRE tun- 
nel end point device as a payioad; and 
updating {104) a table on the local GRE tunnel 
end point device to include said physical ad- 3o 
dress of the remote GRE tunnel end point de- 
vice. 

2, The method of claim 1 , wherein the reply includes a 
unicast address of the remote GRE tunnel end point 35 
device. 

3, A computer program stored on a computer-readable 
medium for obtaining a physical address of a remote 
end point of a generic routing encapsulation, GRE. 4 ® 
tunnel when performed by a local GRE tunnel end 
point device, the computer program comprising In- 
structions that cause the local GRE tunnel end point 
device to: 

45 

forward a data packet comprising an address 
resolution protocol, ARP, packet (141} through 
the GRE tunnel to a remote GRE tunnel end 
point device, the ARP packet including a logical 
address (141 a) of the remote GRE tunnel end so 
point device; 

receive a reply from the remote ORE tunnel end 
pojnt device, the reply comprising a GRE-e?v 
capsulated data packet including a physical ad- 
dress of the remote GRE tunnel end point device 
as a payioad; and 

update a table on the local GRE tunnel end point 
device to include said physical address of- the 



remote GRE tunnel end point device. 

4 V A local GRE tunnel end point device for obtaining a 
physicai address of a remote end point of a generic 
routing encapsulation, GRE. tunnel, the device com- 
prising a processor which executes computer code 
to: 

forward a data packet comprising an address 
resolution protocol. ARP, packet {141) through 
the GRE tunnel to a remote GRE tunnel end 
point device, the ARP packet including a logical 
address (1 41 a) of the remote QRE tunnel end 
point device;; 

receive a reply from the remote GRE tunneS end 
point device, the reply comprising a GRE-em 
capsulated data packet including a physical ad- 
dress ot the remote G RE tunnel end point device 
as a payioad; and 

update a table on the local GRE funnel end point 
device to include said physicai address of the 
remote ORE tunnel end point device, 

5. A network system comprising: 

a first device in a multicast group; 
a second device in the multicast group; and 
a generic routing encapsulation, ORE, tunnel 
configured over a network between a first end 
point at the first device and a second end point 
at the second device; 

wherein the first device is adapted to forward a data 
packet comprising an address resolution protocol, 
ARP, packet {1 41 ) through the GRE tunnel to devic- 
es in the multicast group, the ARP packet including 
a logical address (141 a) of me remote GRE tunnel 
end point device and requesting art address: 
wherein the second device is adapted to issue a reply 
to the first device via the GRE tunnel, the reply corn- 
prising a GRE-encapsuiated data packet including 
a physical address of the second device as a pay- 
load; 

and wherein the first device is adapted to update a 
table on the first device to include said physicai ad- 
dress of the second device. 



1. Verfahren zum Gewinnen einer physikaHsehen 
Adresse eines ferngelegenen Endpunktes (14) si- 
nes generischen Routenfuhrungs-Einkapseiungs^ 
GRE-, Tunnels, das von einem ortiichen GRETun- 
nel-Endpunkt'Gerat (12) ausgefuhrt wird mil: 

Welle rieitung {1 00) sines Datenp&keles, das ein 
Adressenauftosungs-Protokoll-, ARP*, Pakef 
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(141 } umfasst, durch den ORB-Tunnei zu einern 
femoeSegenen GRE-Tunnel-Endpunki-Gerat 
wobei das ARP-Paket eine logiscne Adresse 
(141 a) sines ferngefegenerv GRE-Tunnel-End- 
punkJ-Qerates einschiieBt; s 
Empfangen (102) einer Antwoft: von dem fern- 
gelegenen GRE-Tunne[-Endpunkt-Gefat > wo- 
bei die Antwort ein GRE-eingekapselfes Dafen- 
paket umfasst, das sine physikaiisctie Adresse 
{144b} des ferngesegenen GRE-Tunnel-End- iQ 
punkl-Gerales ate sine Mutzinfofrnation sin- 
schlieBi; und 

Akiuaiiisieren (1 04) einer Tabelle auf dam drtli- 
chen GRE-Tunnei-Endpunkt-Gerat um die pny* 
sikailscbe Adfesse des ferngeiegenen GRE- ^ 
Tunnei-Endpunkt-Gerates einzusehiieBen. 

.2. Verfahren nacn Anspruch 1 , bei dam die Antwort si- 
ne Unicasf- Adresse des ferngeiegenen GRE-Tu?v 
nal-Endpuhkt-GerStes elnschiieBt ^ 

3, Computerprogramm, das auf einem com puierlesba* 
ten Medium gespeichert ist, zum Gawinnen einer 
pftysikaiisehen Adresse eines femgeiegenen End- 
pun ktes eines generischen RoutenfGnrungs-Ein- ^ 
kapseiurigs-, ORE-, Tunnels bei Ausfuhrung durch 
ein iokales GRE-Tunnel~Endpunkt-Gerat t wobei das 
Cornputetprogramrn Befehle umfasst die bewsrkea 
dass das ortKehe GR£-Tunnel-Endpunkt-Gerat fol- 
gendas ausfOnrt; 30 

Weteieiten eines Datenpakeies> das em 
Adressenauflosungs-Protokoih ARF-, Paket 
(141) umfasst, uber den GRE-Tunnel zu einem 
ferngeiegenen GRE-Tunnel-Endpunkt-Gefat 
wobei das ARP~Faket eine logische Adresse 
(141a) das ferngeiegenen GRE-Tunnei-End- 
punkt-Gerates einschlieBf; 
Empfangan esner Antvvort von dera ferngeiege- 
nen QRE-Tunnei-Endpunkt-Gerat, wobei die 40 
Antwort ein GRE-eingekapseites Daianpakel 
umfassts das eine physikalische Adresse des 
ferngeiegenen GRE-Turmei-Endpunkt-Gerafes 
als Nutzinf carnation einsenHeBt; und 
Akiuaiisieren einer Tabelte auf darn ortiichen *s 
GRE-Tunne I- End pun kt-Gerat , um die physika- 
tische Adresse des ferngeiegenen GRE-Tun- 
ne^Endpun^aerates einzusch&sBea 

4» Lokaies GRE-Tunne^Endpunkt-Gerat zum Gewi?v so 
nen esner physikalischsn Adresse eines ferngeiege- 
nen Endpunkr.es einer generischen Routenfuiv 
ryngs-Einkapselungs^ GRE-, Tunnel wobei die 
Vornehtung ein en Prozessor umfasst, der Compu- 
ter-Oode ausfOhrt, um: &> 

ein Datenpakei das ein AdressenauMsungs- 
ProtokolH ARP-, Pake* (141) umfasst, Ober den 



QBE-Tunnel an ein fern gel egenens GRE-Tun- 
nei-Endpunki-Gerat wefterzuleiSen, wobei das 
ARP-Paket erne logische Adresse (141a) des 
ferngeiegenen G R E • T unne !- Endpu nkt-G er ates 
einschfieBt 

eine Antwort von dem ferngeiegenen GRE-Tun- 
nsl-Endpu nki-Gerat zu empfangen, wobei die 
Antwort ein GRE-gekapsestes Datenpaket um- 
fasst, das eine physikalische Adresse des fern- 
geiegenen GRE-Tunnel-Endpunkt'Gerates als 
Nutzdaten einschiieBt; und 
ein e Tabelle auf dem lokalen G RE-Tun nel-End- 
punkt-Gerat zu -aklualisieren, um die physiKaii- 
sche Adresse des ferngeiegenen GRE-Tunnel- 
Endpunkt-Gerates einzuschiieBen, 

Netxwerksystem mit 

einem erslen Gerat in einer fvlujticast-Gruppe; 
einem zwerten Gerat In der jVlulticast-Gnuppe; 
und 

einem generischen Routenf Ohf ungs-Elnkapse- 
lungs-, Tunnel, der uber ein Nefzwerk 

zvvischen einem ersten Endpun ki an dam ersten 
Gerat und einem zweiien Endpunkt an dem 
zweiten Gerat konfiguiiert vyird; 

wobei das erste Gerat so ausgebiidei 1st, dass es 
ein Datenpaket, das e in Adf essenaufiosungs -Pfotb- 
kolh ARP-, Paket (141) umfasst uber den GRE- 
Tunnel an Gerate In der Muiticast-Gmppe weiierlel- 
tet, wobei das ARP- Paket elm iogische Adresse 
{141a) des femiieganden GRE-Tunnei - Endpunkt- 
Gerates einschiieBl und aine Adresse anfordert; 
wobei das zweiie Geral ausgebildet ist um sine Am- 
wort an das ersie Gerat uber den GRE-TunneJ ab- 
zugebsn, wobei die Antwort ein GRE~eingekapse!- 
tes Oaten paket umfasai. das eine pbysikaiische 
Adresse des zweiten Gerates als Nuizinformaiion 
einschiieBt; 

und wobei das ersie Gerat so ausgebiidet ist, dass 
es sine Tabelle auf dem ersten freten Bauteil ein- 
schiieBt, um die physikalische Adresse des zweiten 
Gerates einzuschlfeSea 



Revindications 

1i Prooede pour obtenir une adresse physique d'un 
point terminal distant (1-4) d ? un tunnel ORE - encap- 
sulation de routage generique - execute par un <Ms- 
posffl (12) de point termkiai local de tunnei GR£ } 
dans fequel : 

on achemine (100) un paquetde donnees com- 
present un paquet(1 41) de prolocole ARP - pro- 
locoie de resoiutjon d'adresse - par nnterroe- 
diaire du tunnel GRE k un dispositif de pointier- 



6 



11 



EF1 078: 118 Si 



12 



minat distant de tunnel ORE, !e paquet de pro- 
tocol ARP induant une adresse fogique (1 41 a) 
du dispose de point terminal distant de tunnel: 
GRE, 

on recoit (1 02) une reponse proven ant du tils- s 
positif de point terminal distant de tunnel GRE, 
fa reponse comportant un paquet de donnees 
encapsuie GRE ihcjuani une adresse physique 
(1 44b} du dispositif de point terminal distant ds 
tonne! GRE en tant que donnees utiles et *0 
on met ajour (104) une table sur le d ispositif de 
point terminal local cte tunnel GRE pour y inciure 
fadite adresse physique du dispositif de point 
terminal distant de tunnel ORE. 

is 

& Precede selon ja revendication 1 , d'aprss iequsl la 
reponse inciut une adresse iridivkfueile du disposrtif 
de point terminal distant de tunnel GRE. 

3, Programme Inforroatique enregistre sur un moyen 20 
llsible par ordinateur pour obtenif une adresse phy- 
sique d'un point terminal distant d'un tunnel GRE • 
encapsulation de routaoe generlque - quand if est 
execute par un dtsposltif ( i 2) de point terminal local 
de tunnel GRE, le programme in formauq ue compre - 
nantdes instructions qui fontqueie dispositif de point 
terminal focal de tunnel GRE : 



4. Dispositif de point terminal local de tunnel GRE pour 
oblen ir una adresse physique d'un point term inal dis- 
tant d'un tunnel GRE- encapsulation do routage ge- 
nerique •> ie disposmt comprenant un processes qui so 
execute un code intorrnatique pour : 



de point terminal distant de tunnel GRE f 
recevoir une reponse provenant du dispositif de 
point terminal distant de tunnel GRE, la reponse 
comportant un paquet de donnees encapsuie 
GRE qui indul une adresse physique du dispo- 
sitif de point terminal distant de tunnel GRE en 
tant que donnees utiles et 
msttre a jour une table sur ie dispositif de point 
terroinaHocai de tunnel GRE pour y inolure ladite 
adresse physique du dispcsmr de point term in a! 
distant de tunnei GRE. 

5, Systems de reseau comprenant ; 

un premier dispositif dans un groupe de multi- 
diffusion, 

un deuxieme dispositif dans le groupe de muith 
diffusion et 

un tunnel GRE - encapsulation de routage ge- 
nerique configure sur un reseau entrs un pre- 
mier point terminal sur un premier dispositif et 
un deuxieme point te rminai sur un deuxieme dis- 
positif, 

ie premier dispositif etant adapte pour aeneroi- 
ner un paquet de donnees comprenant un pa- 
quet (141) de protocole ARP - protocoie de re- 
solution d'adresse - par f intermedia! re du tunnel 
GRE a des dispositifs dans ie groupe de mufti- 
diffusion. le paquet de protocole ARP incluant 
une adresse iogique { 1 41 a) du d isposi tif de point 
terminal distant de tunnel GRE et demandant 
une adresse, 

ie deuxieme dispositif etant adapte pour don ner 
une reponse au premier dispositif par i 'interme- 
dia ire du tunnei GRE, la reponse comprenant 
un paquet de donnees encapsuie ORE qui indut 
une adresse physique du deuxifeme dispositif en 
tant que donnees utiles et 
ie premier dispositif etant adapte pour rnetfrea 
jour une table sur ie premier dispositit pour y 
inclure fadite adresse physique du deuxieme 
dispositif. 



achemine un paquet de donnees comprenant 
un paquet (141) de protocole ARP - protocol 
de resolution d'adresse - par i' intermedial re d u 
tunnel GRE a un dispositit de point terminal dis - 
tant de tunnel GRE, le paquet de protocole ARP 
incluam une adresse fogique (1 41 a) du dispositif 
de point terminal distant de tunnel GRE, 
recoit une reponse provenant du dispositif de 
ppini terminal distant de tunnel GRE, la reponse 
comporiant un paquet de donnees encapsuie 
GRE qui inciut une adresse physique du dispo- 
sitif de point terminal distant de tunnel GRE en 
tant que donnees utiles et 
met a jour une table sur ie dispositif de point 
terminal local da tunne\ GRE poury include ladite 
adresse physiquedu dispositif de point terminal 
distant de tunnel GRE. 



achemtner un paquet de donnees comprenant 
un paquet (141) de protocole ARP • protocole 
de resolution d'adfesse - par Hnterroediaire du ss 
tunnel GRE a un dispositif de point terminal dis- 
•ant de tunnel GRE, ie paquet de protocole ARP 
induant une adresse iogique (1 41 a) du dispositif 
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